Diagrama de Flujo
SubEstructuras Básicas
Secuencia
Alternativa o Selectiva
Iteración o Repetitiva
Permite repetir una o varias instrucciones un número determinado de veces que vendrá determinado por una condición. Esta condición se conoce como condición de salida.
A estos tipos de estructuras se las conoce también con el nombre de bucles o rulos y al hecho de repetir la ejecución de acciones se llama iteración.
Tecnicas de construccion de diagramas
Diagrama de Flujo
SubEstructuras Básicas
Secuencia
Alternativa o Selectiva
Iteración o Repetitiva
HACER MIENTRAS: Se caracteriza porque la condición de salida del bucle está situada al comienzo del mismo, es decir las acciones la hace mientras se cumple determinada condición.
Cuando se ejecuta una estructura de este tipo, lo que primero se hace es evaluar la condición, si la misma es falsa no se realiza ninguna acción. Si la condición resulta verdadera entonces se ejecuta el cuerpo del bucle (acciones de la Figura). Este mecanismo se repite mientras la condición sea verdadera.
Tecnicas de construccion de diagramas
Se hace notar que en este tipo de estructura las acciones pueden no ejecutarse ninguna vez.
Diagrama de Flujo
SubEstructuras Básicas
Secuencia
Alternativa o Selectiva
Iteración o Repetitiva
HACER HASTA: Se caracteriza porque la condición que controla la realización de las acciones del bucle está al final del mismo. En este tipo de iteración las acciones se repiten mientras la condición sea falsa, lo opuesto a la estructura hacer mientras.
Este tipo de bucle se usa para situaciones en las que se desea que un conjunto de instrucciones se ejecute al menos una vez antes de comprobar la condición de iteración. La figura muestra la gráfica correspondiente.
Tecnicas de construccion de diagramas
Diagrama de Flujo
SubEstructuras Básicas
Secuencia
Alternativa o Selectiva
Iteración o Repetitiva
Se puntualizan algunas diferencias entre estas dos estructuras:
La estructura mientras termina cuando la condición es falsa, en cambio la estructura hasta termina cuando la condición es verdadera.
En la estructura hasta el cuerpo del bucle se ejecuta siempre al menos una vez, en cambio en la estructura mientras permite que el cuerpo del bucle nunca se ejecute.
Tecnicas de construccion de diagramas
Diagrama de Flujo
SubPara confeccionar un diagrama de flujo, es aconsejable respetar las siguientes reglas:
Todo diagrama de flujo debe indicar claramente donde comienza (INICIO o COMENZAR) y donde termina (FIN o PARAR).
El orden en que deben escribirse los símbolos es de arriba abajo y de izquierda a derecha.
Es aconsejable emplear un símbolo para cada acción.
Dentro de los símbolos no especificar instrucciones propias de algún lenguaje de programación.
La secuencia se indica mediante flechas o líneas de conexión (horizontales / verticales), las cuales deben ser siempre rectas, no se deben cruzar ni deben estar inclinadas.
Normas para su representación
Diagrama de Flujo
SubA todos los símbolos (excepto al INICIO), les debe llegar una línea de conexión.
De todos los símbolos, excepto FIN y el de DECISIÓN, debe salir una sola línea de conexión.
Es aconsejable usar conectores cuando las líneas de conexión entre operaciones no adyacentes son muy largas, pero hay que tener en cuenta que el uso exagerado de conectores dificulta el entendimiento.
Cuando trabajamos con operaciones lógicas recurrir preferentemente a la lógica positiva antes que a la lógica negativa. Es más claro decir si A = B, en vez de: si no es A < > B
El diagrama de flujo deberá ser lo mas claro posible de forma tal que cualquier otro programador pueda seguirlo o usarlo con total facilidad de entendimiento.
El diagrama de flujo en conjunto debe guardar una cierta simetría.
Normas para su representación
Diagrama de Flujo
SubNecesitamos hacer un programa que multiplique dos números enteros.
Sabemos que "5 x 3 = 15? es lo mismo que "5 + 5 + 5 = 15".
Variables
multiplicando: entero (nos indica el número que vamos a sumar)
multiplicador: entero (nos indica el número de veces que lo vamos a sumar)
resultado: entero (en esta variable asignaremos el resultado)
indice: entero (nos indicara el número de veces que el número se ha sumado)
Ejemplo
Diagrama de Flujo
SubNecesitamos hacer un programa que multiplique dos números enteros.
Algoritmo
1) Asignamos el número 5 a multiplicando
2) Asignamos el número 3 a multiplicador
3) Asignamos el número 0 a resultado
4) Asignamos el número 0 a indice
5) Sumamos multiplicando y resultado
6) Asignamos a resultado la suma
7) Incrementamos 1 a indice
8) Mientras indice sea menor a multiplicador regresamos al paso 5 de lo contrario continua
9) Muestra el resultado
10) Finalizar
Tenemos que inicializar cada variable de nuestro algoritmo, como se muestra en los primeros cuatro pasos.
Ejemplo
Diagrama de Flujo
SubNecesitamos hacer un programa que multiplique dos números enteros.
El siguiente paso es.
Prueba de escritorio
La prueba de escritorio es la ejecución manual de nuestro algorítmo
Ponemos a prueba nuestro algoritmo y nos mostrara si tenemos errores (por lo que tendremos que modificar el algoritmo) o si esta bien diseñado. Básicamente es el registro de las variables.
Siguiendo paso a paso nuestro algoritmo, obtendremos la siguiente tabla.
Ejemplo
Diagrama de Flujo
SubNecesitamos hacer un programa que multiplique dos números enteros.
Multiplicado 5
Multiplicador 3
Resultado 0 5 10 15
Indice 0 1 2 3
Vemos que el ultimo registro de la variable resultado, es 15, por lo que nuestro algoritmo esta funcionando correctamente. Podemos probar con otros número.
Ejemplo
Diagrama de Flujo
SubNecesitamos hacer un programa que multiplique dos números enteros.
Diagramas de flujo
Una vez que hemos probado muestro algoritmo con la prueba de escritorio y el resultado es el correcto, podemos seguir a diseñar el diagrama de flujo.
Cada paso de nuestro algoritmo en un procedimiento y se representan con un rectángulo. (Podemos agrupar varios procedimientos en un solo rectángulo, pero no es lo indicado)
Cada condición como el paso número 8 se representa con un rombo.
Este será el diagrama de flujo de nuestro algoritmo.
Ejemplo
Diagrama de Flujo
SubNecesitamos hacer un programa que multiplique dos números enteros.
1. Inicio
2. multiplicando = 5
3. multiplicador = 3
4. resultado = 0
5. indice = 0
6. do
7. resultado = resultado + multiplicando
8. indice = indice + 1
9. mientras indice < multiplicador
10. imprime resultado
11. finalizar
Ejemplo
Un programa lo podemos dividir en bloques, por ejemplo; de la línea 6 a la 9 es un bloque, y para identificar cada bloque en el código lo podemos escribir después de unos espacios y así identificar ciertos procesos. Esto nos sirve para en códigos muy grandes.
Diagrama de Flujo
SubY finalmente nos pasamos a la computadora y escribimos el código en algun lenguaje de programacion, en nuestro caso C.
Pseudocódigo y Código
El pseudocódigo es el siguiente paso de nuestro programa, y es la representación (escrita con nuestras propias palabras) del algoritmo.
Ejemplo
Inicio
multiplicando= 5
multiplicador = 3
resultado = 0
indice = 0
si indice < multiplicador entonces
resultado = resultado + multiplicando
indice = indice + 1
fin si
mostrar resultado
Fin
 Página anterior | Volver al principio del trabajo | Página siguiente  |